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DETAILED ACTION 

1 . This Offiee aetion is responsive to Applicant’s reply filed on November 4, 2008. Claims 
26-38 are now pending. 



Response to Arguments 

2. Applieant’s arguments have been considered but are moot in view of the new ground(s) 
of rejeetion set forth below. Applicant’s amendments to the claims necessitated the new 
ground(s) of rejeetion. 



Claim Rejections under 35 U.S.C. § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. § 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

4. Claim 3 1 is rejected under 35 U.S.C. § 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter that Applicant regards as 
the invention. 

With respect to claim 31 (currently amended), the claim recites the limitation “the parser 
accelerator further comprising a recursive symbol manager for maintaining a hash table of 
recursive production rules.” Here, the antecedent basis for “the parser accelerator” is unclear 
because the term could refer to the “parser accelerator apparatus” recited in the preamble or to 
the recited “parser accelerator compiler.” The examiner’s interpretation is that the term is 
intended to refer to the parser accelerator compiler. 
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Claim Rejections under 35 U.S.C. §103 

5. The following is a quotation of 35 U.S.C. § 103(a) which forms the basis for all 
obviousness rejeetions set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to whieh said subjeet matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 26-32 and 35-37 are rejected under 35 U.S.C. § 103(a) as being unpatentable over 
U.S. Patent No. 7,188,168 to Liao (already of record, “Liao”) in view of U.S. Patent No. 
6,141,792 to Acker et al. (already of record, “Acker”) in view of U.S. Patent No. 7,302,383 to 
Valles (now made of record, “Valles”) and in view of U.S. Pub. No. 2004/0073870 to Fuh et al. 
(already of record, “Fuh”). 

With respect to claim 26 (currently amended), Liao teaches a parser accelerator apparatus 
having an adaptive learning capability (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus), the apparatus comprising: 

a finite state machine configured to parse a document (see, for example, FIG. 3 and 
column 13, lines 62-66, which shows a finite state machine for parsing an input stream); 

a memory configured to store at least one state table (see, for example, column 13, lines 
52-55, which shows memory for storing a data structure that represents a state table); 

a token buffer configured to store at least one token received from the finite state 
machine (see, for example, column 14, lines 19-22, which shows that the finite state machine 
recognizes tokens, and column 15, lines 35-38, which shows a buffer for storing such tokens); 




Application/Control Number: 10/677,744 
Art Unit: 2192 



Page 4 



a parser aeeelerator compiler configured to compile a grammar specification and to 
generate a state transition specification (see, for example, compiler 102 in FIG. 1 and column 8, 
lines 14-22, which shows a parser compiler for compiling a GPCL program and generating a 
state transition specification, and column 7, lines 16-38, which shows that the GPCL program 
comprises a grammar specification). 

Liao does not expressly disclose the parser accelerator compiler comprising a plurality of 
object classes including a main class and an input manager class having a production rule 
override section for re-specifying production rules. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator compiler comprises a 
plurality of object classes including a main class and an input manager class having a production 
rule override section for re-specifying production rules, as Acker suggests, so as re-specify the 
production rules without changing the actual production rules. One of ordinary skill in the art 
could have implemented the compiler of Liao as a plurality of object classes with predictable 



results. 
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Liao further teaehes that the grammar specification includes recursive production rules 
(see, for example, eolumn 5, lines 40-41), but does not expressly disclose the parser accelerator 
compiler further eomprising a recursive symbol manager for maintaining a hash table of the 
reeursive produetion rules. 

However, in an analogous art, Valles teaches a grammar parser that includes a program 
for storing produetion rules in a hash table (see, for example, hash table 738 in FIG. 7B and 
eolumn 24, lines 43-45). Valles describes that the production rules stored in the hash table are 
proeessed reeursively (see, for example, column 24, lines 59-62). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator compiler comprises a 
recursive S 5 onbol manager for maintaining a hash table of the recursive produetion rules, as 
Valles suggests. Such an implementation would enable the compiler of Liao to look up the 
recursive production rules efficiently. 

Liao does not expressly disclose that the state transition specification is generated in a 
self describing format. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
describing format (see, for example, FIG. 4). Such a format is well known in the art and 
facilitates interoperability (see, for example, paragraph [0003]). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the state transition specification is generated in 
a self deseribing format, as Fuh suggests, so as to facilitate interoperability. 

Liao in view of Aeker, Valles and Fuh further teaches or suggests: 
a parser aeeelerator loader configured to load the memory with a state table 
eorresponding to the state transition specification (see, for example, Liao, column 13, lines 55- 
56, whieh shows a loader for loading the memory with the data structure that represents a state 
table eorresponding to the state transition specification), 

wherein the parser accelerator compiler and the parser accelerator loader are configured 
to reconfigure the parser accelerator in response to detected data patterns in an electronic 
document in substantially real time, thereby adapting over time to provide a learning capability 
(see, for example, Liao, column 19, lines 40-47, which shows that the apparatus is reconfigured 
in substantially real time, and column 8, lines 23-28, which shows that the parser compiler 
detects data patterns in an electronic document to reconfigure the apparatus). 

With respect to claim 27 (currently amended), Liao teaches a method for dynamieally 
reconfiguring a parser accelerator (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus, and column 19, lines 40-47, which shows dynamically 
reconfiguring the apparatus) comprising: 

providing a grammar specification (see, for example, column 6, lines 1-12, which shows 
providing a grammar specification in the form of GPCL); 
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providing a parser accelerator having a finite state machine and a state table memory 
(see, for example, FIG. 3 and column 13, lines 52-55 and 62-66, which shows a parser 
comprising a finite state machine and state table memory); 

compiling the grammar to generate finite automata (see, for example, FIG. 1 and column 
8, lines 14-22, which shows compiling a GPCL program to generate finite automata). 

Liao does not expressly disclose the compiling further comprising re-specifying 
production rules in accordance with a production rules override section of an input manager 
object class. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the aetual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling further comprises re-specifying 
production rules in accordance with a production rules override section of an input manager 
object class, as Acker suggests, so as re-specify the production rules without changing the actual 
production rules. One of ordinary skill in the art could have implemented the compiler of Liao 
as a plurality of object classes with predictable results. 
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Liao further teaehes that the grammar specification includes recursive production rules 
(see, for example, eolumn 5, lines 40-41), but does not expressly disclose the compiling further 
comprising maintaining a hash table of the recursive production rules using a recursive symbol 
manager. 

However, in an analogous art, Valles teaches a grammar parser that includes a program 
for storing produetion rules in a hash table (see, for example, hash table 738 in FIG. 7B and 
eolumn 24, lines 43-45). Valles describes that the production rules stored in the hash table are 
proeessed reeursively (see, for example, column 24, lines 59-62). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling comprises maintaining a hash 
table of the recursive production rules using a recursive symbol manager, as Valles suggests. 
Such an implementation would enable the compiler of Liao to look up the recursive production 
rules efficiently. 

Liao in view of Acker and Valles further teaches or suggests: 

creating a finite state machine state transition specification from the finite automata (see, 
for example, column 9, lines 26-34, which shows that a state transition specification is created 
from the finite automata). 

Liao does not expressly disclose that the finite state machine state transition specification 
is created in a self describing format. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
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that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
describing format (see, for example, FIG. 4). Such a format is well known in the art and 
facilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the fi nite state machine state transition 
specification is created in a self describing format, as Fuh suggests, so as to facilitate 
interoperability. 

Liao in view of Acker and Fuh further teaches or suggests: 

loading the finite state machine state transition specification into the state table memory 
(see, for example, Liao, column 13, lines 55-56, which shows loading a data structure that 
represents the state transition specification into the state table memory). 

With respect to claim 28 (previously presented), the rejection of claim 27 is incorporated, 
and Liao in view of Acker, Valles and Fuh further teaches or suggests that the self-describing 
format is a mark-up language (see, for example, Fuh, paragraph [0003], which shows extensible 
mark-up language). 

With respect to claim 29 (previously presented), the rejection of claim 28 is incorporated, 
and Liao in view of Acker, Valles and Fuh further teaches or suggests that the mark-up language 
is extensible mark-up language (XML) (see, for example, Fuh, paragraph [0003], which shows 
extensible mark-up language or XML). 
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With respect to claim 30 (previously presented), the rejection of claim 27 is incorporated, 
and Liao in view of Acker, Valles and Fuh further teaches or suggests that the grammar 
specification includes a specification of desirable performance characteristics of the parser 
accelerator (see, for example, Liao, column 6, lines 1-12, which shows that the grammar 
specification includes performance rules and policies for the apparatus). 

With respect to claim 3 1 (currently amended), Liao teaches a parser accelerator apparatus 
having an adaptive learning capability (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus), the apparatus comprising: 

a finite state machine configured to parse a document (see, for example, FIG. 3 and 
column 13, lines 62-66, which shows a finite state machine for parsing an input stream); 

a memory configured to store at least one state table (see, for example, column 13, lines 
52-55, which shows memory for storing a data structure that represents a state table); 

a parser accelerator compiler configured to compile a grammar specification and to 
generate a state transition specification (see, for example, compiler 102 in FIG. 1 and column 8, 
lines 14-22, which shows a parser compiler for compiling a GPCL program and generating a 
state transition specification, and column 7, lines 16-38, which shows that the GPCL program 
comprises a grammar specification). 

Liao does not expressly disclose the parser accelerator compiler comprising a plurality of 
object classes including a main class and an input manager class having a production rule 
override section for re-specifying production rules. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
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classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator compiler comprises a 
plurality of object classes including a main class and an input manager class having a production 
rule override section for re-specifying production rules, as Acker suggests, so as re-specify the 
production rules without changing the actual production rules. One of ordinary skill in the art 
could have implemented the compiler of Liao as a plurality of object classes with predictable 
results. 

Liao does not expressly disclose that the state transition specification is generated in a 
self describing format comprising a mark-up language. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
describing format comprising a mark-up language (see, for example, FIG. 4). Such a format is 
well known in the art and facilitates interoperability (see, for example, paragraph [0003]). 




Application/Control Number: 10/677,744 
Art Unit: 2192 



Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the state transition specification is generated in 
a self deseribing format eomprising a mark-up language, as Fuh suggests, so as to facilitate 
interoperability. 

Liao further teaehes that the grammar specification includes recursive production rules 
(see, for example, eolumn 5, lines 40-41), but does not expressly disclose the parser accelerator 
eompiler further eomprising a recursive symbol manager for maintaining a hash table of the 
recursive produetion rules. 

However, in an analogous art, Valles teaches a grammar parser that includes a program 
for storing produetion rules in a hash table (see, for example, hash table 738 in FIG. 7B and 
column 24, lines 43-45). Valles describes that the production rules stored in the hash table are 
processed recursively (see, for example, column 24, lines 59-62). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator eompiler eomprises a 
recursive symbol manager for maintaining a hash table of the recursive produetion rules, as 
Valles suggests. Such an implementation would enable the compiler of Liao to look up the 
recursive production rules efficiently. 

Liao in view of Acker, Valles and Fuh further teaches or suggests: 

a parser accelerator loader configured to load the memory with a state table 
corresponding to the state transition specification (see, for example, Liao, column 13, lines 55- 
56, which shows a loader for loading the memory with the data structure that represents a state 
table corresponding to the state transition specification). 
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wherein the parser accelerator compiler and the parser accelerator loader are configured 
to reconfigure the parser accelerator in response to a changed condition (see, for example, Liao, 
column 19, lines 40-47, which shows reconfiguring the apparatus, and column 8, lines 23-28, 
which shows that the apparatus is reconfigured in response to a changed condition such as a 
pattern in a document). 

With respect to claim 32 (previously presented), the rejection of claim 31 is incorporated, 
and Liao in view of Acker, Valles and Fuh further teaches or suggests that the changed condition 
comprises a pattern in a document (see, for example, Liao, column 8, lines 23-28, which shows 
that the apparatus is reconfigured in response to a pattern in a document). 

With respect to claim 35 (new), the rejection of claim 26 is incorporated, and Liao in 
view of Acker, Valles and Fuh further teaches or suggests that the plurality of object classes 
further comprises a token class including an attribute token that describes an allowable 
occurrence frequency for a symbol in a particular rule for a language (see, for example, Liao, 
column 7, Table 1, which shows attribute tokens that describe an allowable frequency such as 
zero or more, one or more, and zero or one occurrences of a symbol). 

With respect to claim 36 (new), the rejection of claim 27 is incorporated, and Liao in 
view of Acker, Valles and Fuh further teaches or suggests that said step of compiling further 
comprises using an attribute token of a token object class to describe an allowable occurrence 
frequency for a symbol in a particular rule for a language (see, for example, Liao, column 7, 
Table 1, which shows attribute tokens that describe an allowable frequency such as zero or more, 
one or more, and zero or one occurrences of a symbol). 
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With respect to claim 37 (new), the rejection of claim 31 is incorporated, and Liao in 
view of Acker, Valles and Fuh further teaches or suggests that the plurality of object classes 
further comprises a token class including an attribute token that describes an allowable 
occurrence frequency for a symbol in a particular rule for a language (see, for example, Liao, 
column 7, Table 1, which shows attribute tokens that describe an allowable frequency such as 
zero or more, one or more, and zero or one occurrences of a symbol). 

7. Claims 33 and 38 are rejected under 35 U.S.C. § 103(a) as being unpatentable over Liao 
in view of Acker and in view of Valles. 

With respect to claim 33 (currently amended), Liao teaches a method for dynamically 
reconfiguring a parser accelerator (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus, and column 19, lines 40-47, which shows d 5 mamically 
reconfiguring the apparatus) comprising: 

electronically providing a grammar specification including a specification of desirable 
performance characteristics of the parser accelerator (see, for example, column 6, lines 1-12, 
which shows providing a grammar specification in the form of GPCL that specifies performance 
rules and policies for the apparatus); 

providing a parser accelerator having a finite state machine and a state table memory 
(see, for example, FIG. 3 and column 13, lines 52-55 and 62-66, which shows a parser 
comprising a finite state machine and state table memory); 

compiling the grammar to generate finite automata (see, for example, FIG. 1 and column 

8, lines 14-22, which shows compiling a GPCL program to generate finite automata). 
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Liao does not expressly disclose the compiling further comprising re-specifying 
production rules in aeeordance with a production rules override section of an input manager 
objeet elass. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
eomprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes inelude at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Aeker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling further comprises re-specifying 
production rules in accordance with a production rules override section of an input manager 
object class, as Acker suggests, so as re-specify the production rules without ehanging the actual 
production rules. One of ordinary skill in the art could have implemented the compiler of Liao 
as a plurality of object classes with predictable results. 

Liao further teaches that the grammar specification includes recursive production rules 
(see, for example, column 5, lines 40-41), but does not expressly disclose the compiling further 
comprising maintaining a hash table of the recursive production rules using a recursive symbol 
manager. 

However, in an analogous art, Valles teaches a grammar parser that includes a program 
for storing production rules in a hash table (see, for example, hash table 738 in FIG. 7B and 
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column 24, lines 43-45). Valles describes that the production rules stored in the hash table are 
processed recursively (see, for example, column 24, lines 59-62). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling comprises maintaining a hash 
table of the recursive production rules using a recursive symbol manager, as Valles suggests. 
Such an implementation would enable the compiler of Liao to look up the recursive production 
rules efficiently. 

Liao in view of Acker and Valles further teaches or suggests: 

creating a finite state machine state transition specification from the finite automata (see, 
for example, column 9, lines 26-34, which shows that a state transition specification is created 
from the finite automata); and 

loading the finite state machine state transition specification into the state table memory 
(see, for example, column 13, lines 55-56, which shows loading a data structure that represents 
the state transition specification into the state table memory). 

With respect to claim 38 (new), the rejection of claim 33 is incorporated, and Liao in 
view of Acker and Valles further teaches or suggests that said step of compiling further 
comprises using an attribute token of a token object class to describe an allowable occurrence 
frequency for a symbol in a particular rule for a language (see, for example, Liao, column 7, 
Table 1, which shows attribute tokens that describe an allowable frequency such as zero or more, 
one or more, and zero or one occurrences of a symbol). 
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8. Claim 34 is rejected under 35 U.S.C. § 103(a) as being unpatentable over Liao in view of 
Acker and in view of Valles, as applied to claim 33 above, and further in view of Fuh. 

With respect to claim 34 (previously presented), the rejection of claim 33 is incorporated. 
Liao does not expressly disclose that creating a finite state machine state transition specification 
from the finite automata comprises creating a finite state machine state transition specification in 
extensible mark-up language (XML). 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in extensible 
mark-up language or XML (see, for example, FIG. 4). Such a language is well known in the art 
and facilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that creating a finite state machine state transition 
specification from the finite automata comprises creating a finite state machine state transition 
specification in extensible mark-up language (XML), as Fuh suggests, so as to facilitate 
interoperability. 
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Conclusion 

9. Applicant’s amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is 571-272-3707. 
The examiner can normally be reached on Monday to Friday from 8:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applieations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direet.uspto.gov. Should you have questions on access to the Private PAIR 
system, eontaet the Eleetronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistanee from a USPTO Customer Service Representative or access to the automated 
information system, eall 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Tuan Q. Dam/ Michael J. Yigdall 

Supervisory Patent Examiner, Art Unit 2192 Examiner 

Art Unit 2192 
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